//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//	int n;
//	cin >> n;
//	vector<int> arr(n), ret(n);
//	for (int i = 0; i < n; i++)
//	{
//		cin >> arr[i];
//		
//	}
//
//	int T;
//	cin >> T;
//	while (T--)
//	{
//
//	}
//}